import java.util.*;

/**
 * @author LKQ
 * @date 2022/4/25 15:04
 * @description 递归
 */
public class Solution {
    public static void main(String[] args) {

    }
    public TreeNode pruneTree(TreeNode root) {
        if(root == null) {
            return null;
        }
        return noOne(root);
    }
    public TreeNode noOne(TreeNode node) {
        if(node == null) {
            return null;
        }
        // 深入到底层
        node.left = noOne(node.left);
        node.right = noOne(node. right);
        // 当且仅当 node.val为0，并且左子树和右子树都为空是，该结点置为空
        if(node.val == 0 && node.left == null && node.right == null) {
            node = null;
        }
        return node;
    }
}
